算法学习：图的宽度优先遍历（BFS）

图的宽度优先遍历

早就学过宽度优先遍历，也自以为会了，今天一写程序才知道自己之前的理解有很多不对的地方，这里就不详细说了。

宽度优先算法思想：从一个点开始，检查与这个点相连的点，如果没有被访问过，则放到待访问队列中，否则跳过。直到待访问队列为空。

C++中队列的使用：
头文件包含<queue>
几个本文用到的操作：

push(i):将i放到队列中，入队
pop(i):将点i从队列中删除
q.front():返回队首元素

ps：作者初学，在写代码的过程中借鉴了一些前辈的文章，链接如下：
http://blog.csdn.net/chao_xun/article/details/8037438
http://blog.csdn.net/stone_idea/article/details/19246667

下面为代码：

#include<iostream>
#include<queue>
#define M 11
using namespace std;


int graph[M][M] =   
{ 
0, 0, 0,